NP-complete problems

Results: 1536



#Item
801Games / Recreational mathematics / Puzzle video games / Sudoku / Puzzle / Mathematical puzzle / Sudoku algorithms / Mathematics of Sudoku / Mathematics / Logic puzzles / NP-complete problems

VERY EASY  SUDOKU PUZZLES  9  1 

Add to Reading List

Source URL: www.puzzlexpress.com

Language: English - Date: 2008-11-20 10:14:39
802NP-complete problems / Graph connectivity / Combinatorial optimization / Graph coloring / Neighbourhood / Connected component / Tree / Vertex / Graph / Graph theory / Mathematics / Theoretical computer science

Optimizing Graph Algorithms on Pregel-like Systems ∗ Semih Salihoglu

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2014-02-06 11:09:52
803NP-complete problems / GraphLab / Graph partition / Connected component / Eulerian path / Dryad / Vertex / Degree / Graph theory / Theoretical computer science / Mathematics

Pregelix: Big(ger) Graph Analytics on A Dataflow Engine Yingyi Bu1 1 1 Vinayak Borkar2∗ Jianfeng Jia1

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2014-09-10 18:00:57
804Complexity classes / NP-complete problems / NP / Graph / Mathematical optimization / Graph coloring / NP-complete / Hamiltonian path / Theoretical computer science / Graph theory / Computational complexity theory

Open Problems TO GO Yury Lifshits Caltech http://yury.name MIT, 30 November 2007

Add to Reading List

Source URL: yury.name

Language: English - Date: 2007-12-01 00:38:44
805GUI widget / Computer keyboard / Mouse / Grid cell / Playfair cipher / Human behavior / Grid / Mind / NP-complete problems / Crossword / Computing

Making crosswords with Qxw Mark Owen [removed] http://www.quinapalus.com/qxw.html Notes on Windows version by Peter Flippant

Add to Reading List

Source URL: www.quinapalus.com

Language: English - Date: 2014-04-03 06:33:01
806Logic puzzles / Puzzle video games / Recreational mathematics / Sudoku / Puzzle / Sudoku algorithms / Crossword / Mathematics / NP-complete problems / Games

SUDOKU PUZZLES TO GO 9 1 5

Add to Reading List

Source URL: www.puzzlexpress.com

Language: English - Date: 2008-11-20 10:14:37
807Number theory / Partition / Graph partition / Disk partitioning / CURE data clustering algorithm / Mathematics / Combinatorics / NP-complete problems

Partitioning and Ranking Tagged Data Sources Milad Eftekhar Nick Koudas Department of Computer Science

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2013-04-25 03:37:25
808NP-complete problems / Vertex / Graph / Degeneracy / Connected component / Connectivity / Shortest path problem / Tree / Routing algorithms / Graph theory / Mathematics / Theoretical computer science

Potential theory for mean payo games Yury Lifshits* and Dmitri Pavlov Laboratory of Mathematical Logic, Saint Petersburg Department of Steklov Mathematical Institute; and Department of Mathematics, Institute of Fine Mec

Add to Reading List

Source URL: yury.name

Language: English - Date: 2008-11-06 22:14:54
809NP-complete problems / Network theory / Graph coloring / Graph partition / Shortest path problem / Connectivity / Minimum spanning tree / Breadth-first search / Theoretical computer science / Graph theory / Mathematics

tunning_parameter_running_time_machine_number.eps

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2014-11-12 16:57:53
810Graph / Yuri Matiyasevich / NP-complete problems / Bipartite graph / Graph coloring / Edge coloring / Graph theory / Mathematics / Theoretical computer science

Open Problems TO GO: Open Problems TO GO Short mathematical statement No background required

Add to Reading List

Source URL: yury.name

Language: English - Date: 2007-12-01 00:39:56
UPDATE